Nuprl Lemma : list_update_select
0,22
postcript
pdf
T
:Type,
l
:
T
List,
i
:
,
j
:
||
l
||,
x
:
T
.
l
[
i
:=
x
][
j
] = if
j
=
i
x
else
l
[
j
] fi
T
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
||
as
||
,
P
&
Q
,
i
j
<
k
,
P
Q
,
False
,
A
,
A
B
,
{
i
..
j
}
,
l
[
i
]
,
i
=
j
,
if
b
t
else
f
fi
,
,
P
Q
,
P
Q
,
f
[
x
:=
v
]
,
l
[
i
:=
x
]
Lemmas
mklist
select
,
le
wf
,
int
seg
wf
,
ifthenelse
wf
,
eq
int
wf
,
select
wf
,
length
wf1
origin
T:Type, l:T List, i:
, j:
||l||, x:T. l[i:=x][j] = if j=
i
x else l[j] fi 
T T:Type, l:T List, i:, j:||l||, x:T. l[i:=x][j] = if j=i x else l[j] fi T Tx:A. B(x)
j < k
Q
AB
}j t else f fi
Q Q